Information Theoretic Analysis of Proactive Routing Overhead in MobileAd HocNetworks
نویسندگان
چکیده
منابع مشابه
Information theoretic analysis of proactive routing overhead in mobile ad hoc networks
This paper considers basic bounds on the overhead of link-state protocols in mobile ad hoc networks. Hierarchical protocols are known for their good scalability properties, and hence this paper considers a two-level hierarchical protocol. In such protocols, nodes need to keep track of shortest path information, link states and cluster membership. Two types of overheads are considered; the memor...
متن کاملInformation-Theoretic Lower Bounds on the Routing Overhead in Mobile Ad-hoc Networks
In coding theory, a channel coding algorithm is good if it achieves the Shannon capacity [1]. Similarly, we seek to derive a universal curve against which we can measure how good (or bad) a variable topology routing protocol (e.g. for ad-hoc networks) performs, in comparison with a theoretical minimum routing overhead, which is the amount of information needed to describe the changes in a dynam...
متن کاملanalysis of power in the network society
اندیشمندان و صاحب نظران علوم اجتماعی بر این باورند که مرحله تازه ای در تاریخ جوامع بشری اغاز شده است. ویژگیهای این جامعه نو را می توان پدیده هایی از جمله اقتصاد اطلاعاتی جهانی ، هندسه متغیر شبکه ای، فرهنگ مجاز واقعی ، توسعه حیرت انگیز فناوری های دیجیتال، خدمات پیوسته و نیز فشردگی زمان و مکان برشمرد. از سوی دیگر قدرت به عنوان موضوع اصلی علم سیاست جایگاه مهمی در روابط انسانی دارد، قدرت و بازتولید...
15 صفحه اولFormal Analysis of Proactive, Distributed Routing
As (network) software is such an omnipresent component of contemporary mission-critical systems, formal analysis is required to provide the necessary certification or at least formal assurances for these systems. In this paper we focus on modelling and analysing the Optimised Link State Routing (OLSR) protocol, a distributed, proactive routing protocol. It is recognised as one of the standard a...
متن کاملModeling of topology evolutions and implication on proactive routing overhead in MANETs
We present a mathematical framework for quantifying the impact of node mobility on the overhead of proactive routing protocols in mobile ad hoc networks (MANETs). We focus on MANETs in which nodes move randomly. The analytical model we introduce models signaling overhead as a function of stability of topology, and characterizes the statistical distribution of topology evolutions. Although we co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2009
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2009.2027478